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METHOD A1ND ARRANGEM E NT FOR DETERMINING AT LEAST QNE N 
ni^lTAR ft|fe M AI ALMJJE-FROMn^VM^LJECIRlC^ SIGNAL 



The goal of the information theory established by Claude Shannon 
in 1948 is to develop efficient codes for encoding transmission and 
5 decoding of digital data and to optimally utilize the available information of 

the encoded data in the decoding insofar as possible. 
^^^^ [S^discloses an identification of a transmission channel for the 
transmission of digital data. 

Two types of decoding are distinguished in the decoding of digital 

io data: 

- in what is referred to as hard decision decoding, a received signal 
infested with noise by the transmission over a channel is decoded into a 
sequence of digital data, whereby only the digital value of the respectively 
^ received signal is classified; kh&» 

15 ^ - in what is referred to as soft decision decoding, an -^posteriori 

probability for the value to be classified is additionall/* determined for each 
information character to be decoded. Such a posteriori probabilities are 
also referred to as soft outputs and form a criterion for the dependability of 
the decoding. 

2 0 Soft decision decoding shall be considered below. 

Fundamentals of what are referred to as block codes are known 
^ from-f^f ^ 6 P^S 

It is1(nown from«B*to implement a soft decision decoding for a 
binary, linear block code!^ 

2 5 The method from [3] for exact calculation of digital signal values 

from an electrical signal shall be explained below upon employment of 
what is referred to as log-likelihood algebra. 

It is assumed below that the output of a source encoder of a first 
arrangement is composed of a sequence of digital, preferably binary . 

3 0 ^ signal words that are referred to below as code words. The finite p l ura li ty 



of stochastically independent random variables/ 



♦ * 



Ar U,:Q->I±1I, i = 1 mjieN (1) 

is considered, these being defined on a likelihood space (Q, S, P). S 
references a o-algebra, i.e. the set of events for which a likelihood is 
defined. P references a likelihood criterion (P:S — ► [0, 1]). Under the 
assumption that the inequalities 

0 < P(lo) e Q; U, (co) = 011) < 1, i = 1,...,m (2) 

are met, what are referred to as-Lj -va lu es of the random variables Uj are 
defined by 



L(Ui): = In 



r p({a> € Q; Ui(fl>) = +1})^ 



l — 1, . . . , m (3)» 



Code words u have the following structure: 

10 ue«±1l\ j | 

It is thereby assumed for each code w o t^g u that each digital value 
u^ i=1 ...k of the code word u assumes a first value (logical "0" or logical 
"+1") or a second value (logical "1" or logical "-1") with the same 
likelihood. Since one must count on disturbances in the transmission of 

15 messages that can falsify the messages, a further encoding step, channel 

encoding, is implemented. 
^ As described in^l^redundancy is intentionally added to the 

incoming code words u in the channel encoding in order to be able to 
correct possible transmission errors and, thus, assure a high transmission 

20 dependability. It is assumed below that a channel code word c e l±1 J n , n 

> k, n e N, is allocated to each code word u e l±1l k . The output of the 
means for channel encoding is thus composed of code words having the 
form c e l±1J n . 

The channel code words are transmitted from a transmission 
2 5 means to a reception means via a physical channel, for example a 



subscriber line, coaxial cable, mobile radio telephone, directional radio, 
etc. 

Since the physical channel can often not transmit discrete symbols 
but only time-continuous signals (i.e., specific functions s: 91 — ► 9t), a 
5 modulator is often provided with which a function^uitable for the 

^transmission via the physical channels allocated to the channel code 
word c. An important characteristic quantity of the transmitted electrical 
signal is the average energy E b that is employed for the transmission of 
an information bit of the channel code word a 
10 Since a disturbance can occur in the transmission of an electrical 

signal via a physical channel, an electrical signal s : 3t — ► Sft, that is 
modified compared to the transmitted electrical signal is received. 

The disturbance is described with methods of stochastic signal 
theory. A characteristic quantity of the disturbance is the known single- 
15 side noise power density N 0 that is determined by the channel. After a 

potential demodulation of the received electrical signal s, a vector y e 9t n 
k>> is present instead of the code words c. The absolute amount of each 
component of the vector y is thereby interpreted as dependability 
information for the corresponding operational sign of the component in the 
2 o framework of the soft decision decoding. 

The channel decoding then has the job - upon employment of the 
received, potentially demodulated electrical signal s that is ultimately 
available as vector y - of reconstructing the code word u that was 
originally present. 

2 5 It is standard to model the physical channel and the noise 

properties thereof. A model frequently employed for this purpose is what 
is referred to as the invariant AWGN channel (additive Gaussian white 
noise). When a modulator and a demodulator are present the totality of 
modulator, physical channel and demodulator is referred to below as ^^ 

3 0 channel in this model. Given the AWGN channel, it is assumed that the 

output of the channel encoder, i.e. the channel code word c is additively 



superimposed by an n 



- normally distributed random variable, 



whereby l n references the n-dihnensional unit matrix. The quotient— is 



known and is also referred to as signal-to-noise ratio. 

By complete induction for m, it can be showryjn tjie basis of the 
stochastic independence of the random variables- U.,..., t t" m that the 
follo^ng is valid for the L-value of the chained random variables U 1 © ... 



\c references an exclusive-OR operation): 



© U 2 © ... U m : Q l±1l, co -> U^co) © U 2 (co) © ... U m (co) 



(4) 



and 



L(Ui © U2 © . . . U m ) = In 



/^exp^Uj)) + 1 

- FT e *p(*< u l)) - 1 

} K ext^LfUi )) + 1 



1 = 1 



(5) 
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The following initial situation derives for the method known from TSJ; 
natural number k, n and sets J k+1 , J n c {1, ... , k}, that describe the 
properties of the channel encoder are established, as is the non-negative, 



real number — 0 



The 



f digital values of the code word u is 



referenced k. The pfetfality of digital values of the channel code word c e 
l±1i n , is referenced n, with n > k. The n-k digital values that are attached 
to the code words u in the formation of the channel code word c, which 
are also referred to as check bits, are characterized by J k+1 , J n c {1 , ... , 
k}. 

Further, a likelihood space (Q, S, P) and a small-dimensional 
random variable C 



i±n n 



(6) 




having the following properties is established: 

- components 

C lf ... f C k :0-> l±1i (7) 
of the n-dimensional random variable _G are stochastically independent 
and 

P(G3 s Q;C.(G3) = -1) = P((o £ Q;C.(o)) = +1 ) = -j (8) 

applies to all i=1,..., k. 

- the following applies to each i e Ik + 1 , ... ,n! and to all w e Q: 

C.(co) = 0 C (co) 

The digital values that are formed by the channel encoding, i.e. the 
channel code words c, are interpreted as realization of the random 
variables _G. 

The output u of the channel decoder to be reconstructed, which is 
referred to below as^set of digital signal values, are the corresponding 
realization of the random variables 

U: Q — ► «±1> k , co (0,(0)),..., C k (o))) T (10). 
The output 

yer (11H 

of the unit for demodulation or, r o spojrt i yo l y , the vector that describes the 
electrical signal and for which the decoding ensues is interpreted as 
realization of the random variables 



Y: — > 5ft n , co — ► C(cd) + Z(co) 



(12) 



10 



whereby Z: Q -+ 5ft n is /vja-^,z n j - normally distributed random variable 

that is stochastically independent of the n-dimensional random variable C 
The code word u is reconstructed based on the vector y describing the 
received electrical signal. 

In order to reconstruct the individual digital signal values, the 
distribution of the random variables C is investigated under the condition 
that the vector y describing the electrical signal was received. 

The likelihoods induced by this distribution are referred to as ^~ 
posteriori likelihoods. 

The following quantities are considered for each e > 0: 



= In 



= In 



V pf{*> g a;C(o) = v}|Jo e £2;Y(fi>) 6 My /f J) 



v ec 



v eC 
Wi =-1 



(13) 



for i = 1 k, whereby 



M y , e : = [y 1 ,y 1 + e]x...x[y n , y n + e] 



(14) 



and C references the set of all channel code words c. 

The following derives by employing the theorem of Bayes: 



>(ui|y) 



= In 



v eC 



2 p({» « X(®) « My, € a- C(fi>) = v}) 



v eC 
Vv± =-1 



= In 



vec v 
Vj = +1 — 



(x - v) T (x - v) 



Npn 

E b k ; 



dx 



veC m 



(s - z) T (s - z) 



Npn 



dx 



i' s \ E b k ; 



(15), 

When the boundary transition of (14) for e — ► 0 is consumed by 

q. ^multiple employment of the rule of De L'Hospital, then the software ' outputs 

L(Ui|y_) are obtained for each character according to the following rule: 



L(Ui|y) = In 
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(v 












-v) 






Npn 
E b k 
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v eC 
v ± =-l 
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-*) T (y 








Npn 
E b k 





(16) 
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The soft outputs that, on the one hand, usually contain an 
operational sign information and a dependability information (absolute 
amount of the soft output^are referred to below adjgSependability degree. 

In a completely analogous way, the following is obtained for i = k + 



1, n: 





© Uj|y 



= In 



exp 



veC 
=+1 



(y - y) T (y - y) 

Npn 
Ebk 



z 

Ui=-1 



exp 



(y - v) T (y - y) 

Npn 



(17) 
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The decoding in the known method ensues such that, when the 
dependability degree exhibits a value greater than 0, the i th component Uj 
of the code word u to be reconstructed is reconstructed with the second 
value (logical "1 " or logical "-1 "). For a value of the dependability degree 
^^les^D, the first value (logical "0" or logical "+1") is allocated to the digital 
signal value. One can arbitrarily decide in favor of the first or the second 
(yjva\ue for t^e value of the dependability degree to 0. The absolute 

amount o/the dependability degree is a criterion for the dependability of 
the above decision rules. The reconstruction is all the more dependable 
the higher the absolute amount. 

What is disadvantageous about this known method is the outlay for 
computer-assisted determination of the dependability degree. The 
determination of the dependability degree generally requires an outlay for 
additions that is proportional to min (2\ 2 n k ). The direct calculation of the 
dependability degrees and the determination of the digital values 
dependent on the dependability degrees is thus often not numerically 
realizable. Approximately 10 20 additions would be required for what is 
referred to as the BCH (255, 191 ) - Code (see f3Wjfor the calculation of the 
191 dependability degrees and digital signal values^ 
i>i5J^^ Thaio^rtistnis^^ method 
and an arrangement for determining at least one digital signal^fue from 
an electrical signal that contains signal information and redundancy 
information for the signal information determined from the signal 





information, whereby a simplified determination compared to the known method 
is possible. 

The problem is solved by the method according to patent claim 1 as well 
as by the arrangement according^ patent claim 10. 

for forming the signal value is approximated from the electrical signal and the 
signal value is determined dependent on the dependability degree. 

The-afrangemeni according lu patent Ud i n i 10 c onta i ns a comp uter-trntt 
that is configured such that a dependability degree for forming the signal value is 
10 approximated from the electrical signal and such that the signal value is 

determined dependent on the dependability degree. 

GiveVi the method according to patent claim 1 and given the arrangement 
according to patent claim 10, further, the approximation of the dependability 
degree respectively ensues such that a target function is optimized, whereby the 
target function contains a model of a transmission channel over which the 
electrical signal was transmitted. 

Due to the approximation of the dependability degree that had to be 
exactly determined hitherto and dependent whereon the signal value is 
determined, a considerable simplification is achieved in the determination of the 
2 0 digital signal value. This leads to a substantially faster implementation of the 

^^rn^thod by a computer or,-fe3pe ct i ve t y? to considerable saving of costs for the 
realization of the arrangement for determining the digital signal value. A 
numerical solution of the soft decision decoding thus often becomes possible at 
all for the firs^^yr^. 

2 5 Th^jnyention can be clearly seen therein that the dependability degree 

q< - that was hitfterto only exactly calculatedjs approximated. 

Due to the approximation of thextelfcendability degree by the optimization 
of the target function, an extremely simple and, thus, quickly implemented 
possibility is recited that even takes the properties of the transmission channel 

3 0 and, thus, the noise properties of the disturbed signal into consideration. 

The minimization of the target function that contains the properties of the 
channel in the form of the model as approximation criterion leads thereto that the 
efficiency of the method or, Te 3poct i v oly, of the arrangement is substantially 
improved. As a result of this development, a considerable reduction of the 
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AT 



signal-to-noise ratio — is achieved compared to known methods given the 



10 



15 



0- 



same bit error probability in the determination of the digital signal values. The 
improvement of the signal-to-noise ratio amounts to up to approximately 3 dB 
dependent on the channel encoding employed, which would correspond to the 
maximum improvement that could be theoretically achieved. 

A saving of 1 dB, for example, can already lead to a cost saving of 
approximately 70 million U. S. dollars in the construction of the space probe 

sfsavmg. is 



0* given radio transmission from space probes. Considerable cosf 




0^ 



configured such that the approximation ensues by optimizing a target function 
that contains a model of the transmission channel. 

/Ach^jitageous developments of the invention derive from the dependent 

In ajieve topmcnt both of the method as well as of the arrangement, 
further, it is advantageous that the target function is formed according to the 
following rule: 



i=k + l 



In 



n 



ex 



exp(/7j) + 1 



i- n 



jeJj 



exp(^j) - 1 



expl 



+ 1 



4E b k 



Yi 



A modified scaling or a slight modification and neglecting of some values 
in the target function as well as the degree of the counter function 
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(degree of the target function) is thereby not critical and can be arbitrarily 
varied. 

This target function indicates a model for the transmission channel 
0*- in which the assumed4be~model properties of the transmission channel**©-^ 
P^jj&tf taken into consideration, this supplying extremely good results in the 
determination of the signal values after the optimization given optimization 
of the target function, for example, a minimization of the error function. 

It is also advantageous to subject the target function to a global 
minimization since the information contained in the electrical signal is 
optimally utilized in the framework of the optimization due to this procedure 
and, thus, is also optimally utilized in the determination of the signal value. 

It is also advantageous that the electrical signal is a radio signal 
and, thus, the arrangement is a radio transmission system with an 
inventive arrangement, since the method enables substantial savings 
specifically in the area of radio transmission, particularly in the 
transmission of radio signals with a space probe. 
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The method can also be advantageously utilized in the archiving 
and reconstruction of-arehtve, stored digital data that-ft^j-m a storage 
medium (for example, magnetic tape store, hard disc store, etc.), since an 
improved signal-to-noise ratio is also of considerable significance in this 
application. 

Exetanplary embodiments of the invention are described in the 
Figures, jtfepeTJejng explained in greater detail below. 



Fig. 1 



Fig. 2 



^a flow etiart wherein the method, which is implemented in a 
:ompute\unit, is shown in terms of its individual method 
\teps; 

a iplock cirpdit diagram, whereby the sending, the 
JraJE^sTfiission and the reception of the electrical signal is 



shown; 

a sketch of a rabio transmission system; 
^a ske\ch of an archiving system for archiving digital data. 
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Fig. 9 gymhnlir.Pilly shnwg a grmrre 901 prnn£>nri\nrj frnm mhirh g 

mftf^ ag n- N i n trrh a transmitted to a sync 209. 



The message N to be transmitted is supplied to a source coder 202, 

where it is compressed such that, although no information is lost, 

Zx^Vedundancy information superfluous for the decoding of the messages 

A 

eliminated and, thus, the required transmission capacity is reduced. ^ 

The output of the source coder 202 is the code word u e (±1 > k that 
is composed of a sequence of digital values. It is thereby assumed for 
each code word u that each value u if i = 1,...k of the code words u 
assumes a first value (logical "0" or logical "+1") or, r e spect i v ety? a second 
value (logical "1" or logical with the same probability. 

The code word u is supplied to a unit for channel encoding 203 
wherein a channel encoding of the code word u ensues. In the channel 
encoding, redundancy information is intentionally attached to the code 
word u in order to be able to correct or at least recognize transmission 
errors that possibly arise during the transmission and, thus, to achieve a 
high transmission dependability. 

It is assumed below that the channel encoding allocates a channel 
code word c e K±1 i n to each code word u e {±1 S\ The output of the unit 
for channel encoding 203 is thus composed of the channel code word c e 
t±1i n . 

The channel code word c e {±1 J n is supplied to a unit for modulation 
204 of the channel code word c. In the modulation, a function s: 3t - di 
suitable for the transmission over a physical channel 205 is allocated to 
the channel code word c. 

The signal to be transmitted thus contains both signal information, 
i.e. the channel code word c, as well as redundancy information 
determined from the signal information, i.e. additionally contains what are 
referred to as check values. The modulated signal s is transmitted via the 
physical channel 205 to a receiver unitjf^A disturbance 210 that falsifies 
the modulated signal s often occurs during the transmission over the 
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physical channel 205. A modified, modulated signal s is thus adjacent at 
^tfie receiver unij^this being supplied to the unit for demodulation 206. 

A demodulation of the modified, modulated signal s ensues in the 
unit for demodulation 206. The output of the demodulation is a vector y e 
5 ^ n re f erred to be,ow anelectrical signal that describes the digital, 

demodulated, modified signal s. 

During the course of further considerations, the model of what is 
referred to as the AWGN channel is employed for modeling the physical 
channel 205, as was set forth above. For simplification, both the unit for 
10 modulation 204 as well as the unit for demodulation 206 of the transmitter 

200 or, respectively, of the receiver 21 1 is also considered in the model of 
the transmission channel. 

The electrical signal y is subjected to a channel decoding in a unit 
for channel decoding 207. Vector components yj of the electrical signal y 
15 contain both an operational sign information as well as an amount 

information. 

The amount information is respectively the absolute value of the 
vector components y, that is also referred to as dependability information 
for the corresponding operational sign of the vector components y^ 
20 The job in the channel decoding is to implement what is referred to 

as a soft decision decoding. This means that, first, a reconstructed code 
word 

0 is reconstructed and, further, a dependability information is determined 
for each component, this describing the decision made for reconstruction 

2 5 of a component Qj of the reconstructed code word Q. A component 0; of 

the reconstructed code word Q is referred to below as digital signal value. 

The reconstructed code word u, i.e. at least one digital signal value, 
is supplied to a unit for source decoding 208 wherein a source decoding 
ensues. Finally, the decoded signal is supplied to the ©fok*209. 

3 0 The channel decoding 207 is described in greater detail in Fig. 1 in 

the form of a flow chart. 
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In a first Step 101 , a target function f, which contains a non-linear 
regression model of the transmission channel 204, 205, 206, is optimized. 

The non-linear regression model is derived below for illustration. 
<a From the above described- rule (16) for exact determination of the 
dependability degree, 



L(Ui|y) = In 



v ec 



exp 



(y - v) T (y - v) 



Npn 



z 

veC 



exp 



(y - y) T (y - y) 
Npn 
E b k 



(16) X 



wherein 



N 0 indicates a single-sided noise power density, 

n indicates aitfaratny of digital signal values contained in the signal, 



E b denotes an average signal energy for one of.the k signal values, 
10 i.e. of the information bits, 

^ k denotes a p l u r ality of digital signal values contained in the 
electrical signal, 

0*^* - y denotes a vector from gothtc -9t n that describes the signal, 
C denotes the set of all channel code words, 
15 _C denotes an n-dimensional random quantity for describing the 

signal value, 

v denotes a vector from C, 

i denotes an index for unambiguous identification of the signal value 

v„ 

20 Uj denotes a random variable of the signal value Vj, 

L(Ui|y) denotes the dependability degree, 

Jj denotes a set of digital values of the redundancy information, and 
j denotes a further index, 
the factor in the numerator, 



15 



exp 



(Vi - i) s 



Npn 
E b k J 



(18) 



and the factor in the denominator 



exp 



(yi * i)' 

Npn 
E b k J 



(19) 



can be bracketed out. 

After the bracketing, the following rule derives for all i = 1 ,...,k with 
corresponding factors Tj that are now no longer dependent on the 
components y f of the electrical signal: 



exp 



f ^ 

(Yi - 
Npn 



exp 



/ i \ V E b k ) 4E b k 

L(u ± |y) = m— ? Y + ri = ~f^T yi + ri 

(yj + i) 2 

Npn 



(20) 



E b k ; 



The following is valid for i = k + 1 , n: 



© Uj|y 



4E b k 
Npn 



Yi + *i 



(21) 



If the physical channel 205 were not disturbed, then the observation 
of the respective components ^ of the electrical signal would suffice for i = 
1 , k in order to determine the distribution of Uj under the condition that 
the random variable ¥ assumes the value y. All factors ^ = 0 would thus 
be the case. The situation is analogous for i = k + 1 , ...,n with the 
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distribution (J) u j under the condition that the random variable ¥ 

assumes the value y_. In this case, too, all factors t f = 0 would apply. The 
absolute values of the factors t^...^ are thus a measure for the channel 
disturbance. 

5 Under the condition that the signal y was received, the stochastic 

independence of the variables U 1f ... f U k is lost. 

Therefore valid for i = k + 1 n with corresponding error factor pj 



® Uj|y 



= In 



jeJi 



expfl^Ujly)) 



+ 1 



n 



+ Pi 



(22] 
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It is also obvious for the error factors p k+1 ,....,p n that all p k+1 , p n can be 

set equal to 0 when the physical channel is not disturbed. 
The following rule derives overall: 



N 0 n - 



l Nx) 

L(u k |y) 



In 



1+ n 



p(l(u 3 |y)) - l " 



1 - 



n 



exp| 



-i c t ex 



+ 1 



In 



ext 



1+ n 

j 6 j n e *pH u j|y)) 



+ 1 



i- n 



j6J n eX Pl 



expjl^Ujly)) - 



r k + l ~ Pk + 1 
. *n ~ Pn ) 



(23) 
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When the values 

for i = 1, . . . , k L(ui|y) = 0±; - ti = ei . 
for i = k + I, . . . , n p± - T± = ei 

are replaced, then the following non-linear regression problem derives 
therefrom: 



4E b k 
N 0 n 



y = 



fil 



In 



1 + 



n 

j€Jk+l 



ex 



i)- 



expf^j) + 1 



1 - 



n 



exp| 



j€j 



ex 



k + 1 



+ 1 



In 



i+ n 



jeJ 



+ 1 



i- n 



jeJ 



n 



expl 



+ 1 



J J 



+ e 



(25) 
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Since an error vector a is equal to the 0 vector when no disturbance 
of the physical channel is established and due to the stochastic model of 
the channel disturbance, it is assumed that the error vector e is a 
realization of a random variable E: O H>3t n with anticipation value E(E = 
0). The dependability degrees are thus approximated by minimization of 
the influence of the channel disturbance. 

Respectively one dependability measure serves for the 
reconstruction of a respective digital signal value. 
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The non-linear regression problem is formulated and solved by a 
target function f when the target f is optimized, minimized in this case. 
The target function f is formed according to the following rule: 



min{e(^) T e05)} - mxn{f} 



with 



k ( 



i = l 



4E b k 
Non 



yi 



n 

+ z 

i = k + l 



In 



1 + 



n 

jeJi 




i- n 

jeJi 



expl 



W 1 



exp^j) 



+ 1 



4E b k 
Nqii 



yi 



(26) 
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The solution of the non-linear regression problem ensues by 
minimization of the target function f. 

A method for global minimization that is known from-H^is employed 
for the minimization of the target function f. 

The target function f is-fteKjenerally not convex and it is therefore 
advantageous to utilize an algorithm for global minimization for the 
minimization of the target function, because it is possible in this way to 
optimally utilize the given information in the sense ^information theory. 

A respective dependability degree is ap^^dmate^tep 102) for the 
components yj of the electrical signjiLy upon employment of a neural 
network whose structure leaves, on the basis of the determined 
parameters of the optimized target function f. 

In a last step 103, the digital signal value or, re sp e ct i ve ly, the digital 
signal values Qj is determined from the electrical signal y dependent on the 
dependability degree. The operational sign information of the respective 
dependability degree is thereby employed asicriterion for the allocation of 
the first o^fe&peciu^L-of the second value rathe digital signal value Qj. 

When the dependability degree comprises a value greater than 0, 
then the second value (logical "1" or logical "-1") is allocated to the digital 
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signal value 0; and, when the dependability degree exhibits a value 
^ smaller then 0, then the first value (logical "0" or, respect i ve l y , logical "+1") 
is allocated to the digital signal value Gj. 

This is implemented for all digital signal values Qj to be 
5 reconstructed whose reconstruction is desired. 

The arrangement for channel decoding 207 is configured such that 
the above-described method is implemented. This can ensue by 
programming a computer unit or can also ensue with an electrical circuit 
adapted to the method. 
10 A few alternatives and generalizations of the above-described 

0 — 'method or,-c©spacth£elyrof the arrangement are disclosed below: 

It is not necessary to implement a global minimization of the target 
function. The minimization can likewise ensue with a method for local 
minimization, for example with what is referred to as the BFGS method 
15 (Broyden, Eletcher, Goldfarb, Shanno method). Further, the minimization 

of the target function is not limited to the method described in-^4^Further 



methods for minimization can likewise be utilized. 



It is also not necessary that a quadratic norm is minimized as target 
function; any arbitrary norm of the vector e (p) can generally be utilized. 
20 Fig. 3 shows a radio transmission system that contains an 

arrangement having the above-described features. A transmission means 
301 , preferably a space probe, transmits a radio signal 303 via a physical 
channel 205, in this case through the air. The radio signal 303 is received 
^ via an antenna 302 of the receiver arrangement 305 and is supplied as 

2 5 electrical signal to the arrangement 304 that contains the means for ^ 

demodulation 206, the means for channel decoding 207 as well as the 
means for source decoding 208. 

Fig. 4 shows a system 403 for the reconstruction of archived digital 
data. Digital data a» archived in ac^orag ^^OI , for example, a magnetic 

3 0 store (magnetic band store, hard disk store, etc.). In the reconstruction, 

the above-described method for reconstruction of the at least one digital 
signal value Gj from the electrical signal which, in this case, describes 



+ 
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digital signals read out from the memory 401 can be implemented upon 
employment of an arrangement^^ing the means for channel decoding 
207. 

It is clear that the invention can be seen therein that the 
dependability degree that was hitherto only exactly calculated is 
approximated. 
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